检索结果

Select

1. 基于特征草图和分形插值的可控真实感地形合成

王继东赵瑞斌庞明勇

计算机应用 2013, 33 (02): 519-542. DOI: 10.3724/SP.J.1087.2013.00519

摘要（814）

PDF （691KB）（377）

三维地形在各种虚拟室外场景设计与制作中有着广泛的应用,为实现地形合成结果的可预测性和可控制性,提出一种基于特征草图绘制和独立山体拼合的真实感地形合成算法。首先在四叉树结构细分下借助改进的分形插值方法生成多个不同形状和地表特征的独立山体;然后,在用户绘制的期望地形特征曲线的控制下将一定数量的独立山体自然拼合生成最终的三维地形模型。实验结果表明,算法不仅能有效控制地形合成结果,同时支持多种类型的真实感虚拟地形的合成。

相关文章 | 多维度评价

Select

2. 点云模型的多分辨率简化算法

杨斌范媛媛王继东

计算机应用 2011, 31 (10): 2717-2720. DOI: 10.3724/SP.J.1087.2011.02717

摘要（942）

PDF （768KB）（643）

为了有效地多分辨率简化点云模型,首先,采用均匀栅格法建立点云模型的拓扑关系,计算每个数据点的k邻域;然后,通过建立点云模型中数据点的协方差矩阵求得这些点的法向量,并且进行法向重定向,使所有法向量的方向都指向点云模型的外部;最后,通过衡量数据点对Laplace-Beltrami算子特征值频谱的影响,得到与数据点k邻域及其法向量相关的量化该点重要性的度量公式,随后调节控制因子的取值,实现点云模型的多分辨率简化。实验结果表明,该算法具有简化率高、保留点云模型的微小细节特征信息、简化速度快、稳定性强的特点。

相关文章 | 多维度评价

Select

3. 点云模型上近似测地线的计算

杨斌范媛媛王继东

计算机应用 2011, 31 (04): 1050-1052. DOI: 10.3724/SP.J.1087.2011.01050

摘要（1551）

PDF （634KB）（496）

为了有效计算点云模型上任意两点间的近似测地线,将点云模型沿着直角坐标系中三坐标轴方向进行空间栅格划分后,建立表示点云模型的带权图,采用Dijkstra算法计算带权图上任意给定两点间的最短路径作为初始测地线;然后通过使能量函数最小化,用共轭梯度方法对初始测地线迭代优化,计算得到点云模型上任意给定两点间的近似测地线。该算法无需对点云模型进行网格化,无需对点云模型进行局部或全局的曲面重建,适合大规模点云模型上测地线的计算。